Peninsular Malaysia Vacations from $226

Book a Hotel + Flight or Car together to unlock savings

Your Peninsular Malaysia Vacation

Set off on a journey of discovery and excitement with a vacation package to Peninsular Malaysia. Known for its culture and so much more, this destination promises to surprise and delight around every corner. With so much to explore on a trip to Peninsular Malaysia, it can be difficult to know where to start. Kick off your travels in Kuala Lumpur at Petronas Twin Towers and Berjaya Times Square — two leading attractions here. Another top city worthy of a spot on your itinerary is Sepang. Don't miss Sepang International Circuit and Mitsui Outlet Park Klia Sepang. Expedia has hotels, flights and whatever else you need to help you organize your very own tailored Peninsular Malaysia vacation today.

The Latest Peninsular Malaysia vacation packages

Price found within the past 48 hours. Click for updated prices.
Scarletz KLCC By Arman
STAR KLCC By Comfort Hospitality
Hotel Royal Signature
Star KLCC By Moonlight
KLCC Platinum By RR
Don't see what you're looking for?
See all available trips from Columbus to Peninsular Malaysia
View all trips

Where to stay in Peninsular Malaysia

Find the best Peninsular Malaysia areas and neighborhoods for the activities you enjoy most. Learn more about Peninsular Malaysia

Discover the most popular places to visit in Peninsular Malaysia

What to do in Peninsular Malaysia

Peninsular Malaysia Hotel Deals

Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre, Kuala Lumpur
Fully refundableReserve now, pay when you stay
$183 nightly
The price is $200 total per night from Oct 19 to Oct 20
$200 total
Oct 19 - Oct 20
Total with taxes and fees
9.4/10 Exceptional! (1,012 reviews)
"Great stay at MO in KL. This was our first visit to the country and we have nothing but great things to say! Everything from check in to check out has been fab! We have enjoyed using the amenities and the location of the hotel is second to none! We would happily return to another MO around the world ..."

Reviewed on Sep 16, 2025

Mandarin Oriental, Kuala Lumpur
KSL Hotel & Resort

KSL Hotel & Resort

4 out of 5
33 Jalan Seladang, Taman Abad, Johor Bahru, Johor
Fully refundableReserve now, pay when you stay
$50 nightly
The price is $57 total per night from Oct 1 to Oct 2
$57 total
Oct 1 - Oct 2
Total with taxes and fees
7.4/10 Good! (1,014 reviews)
"Overall the room is nice and clean, but I didn't like the free Wi-fi was quite unstable and a bit slow. There wasn't much dining options in and around the mall that interested me."

Reviewed on Sep 17, 2025

KSL Hotel & Resort
Grand Hyatt Kuala Lumpur

Grand Hyatt Kuala Lumpur

5 out of 5
12 Jalan Pinang, Kuala Lumpur
Fully refundableReserve now, pay when you stay
$198 nightly
The price is $216 total per night from Oct 18 to Oct 19
$216 total
Oct 18 - Oct 19
Total with taxes and fees
9.4/10 Exceptional! (1,012 reviews)
"A very welcoming place to stay. From the moment we arrived to the time we departed. Irwin and Fazlina at Thirty8 always made a point of stopping and checking in with us at breakfast time to see how our day is going and what we would be doing each day. Very thoughtful people with welcoming smiles. ..."

Reviewed on Sep 26, 2025

Grand Hyatt Kuala Lumpur
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

More vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.